A presentation for the pure Hilden group 



Stephen Tawn 
27 February 2009 



Abstract 

Consider the unit ball, B = D x [0,1], containing n unknotted arcs 
ai,a,2, ...,a„ such that the boundary of each a; lies in D x {0}. The 
Hilden (or Wicket) group is the mapping class group of B fixing the arcs 
ai U 02 U . . . U a„ setwise and fixing D x {1} pointwise. This group can 
be considered as a subgroup of the braid group. The pure Hilden group 
is defined to be the intersection of the Hilden group and the pure braid 
group. 

In a previous paper we computed a presentaion for the Hilden group 
using an action of the group on a cellular complex. This paper uses the 
same action and complex to calculate a finite presentation for the pure 
Hilden group. The framed braid group acts on the pure Hilden group by 
conjugation and this action is used to reduce the number of cases. 

1 Introduction 

Given a braid b € B 2 n on 2n strings we can produce a link by taking its plat 
closure. This is formed by adding semi-sircular caps and cups connecting con- 
secutive pairs of strings at the top and at the bottom. 




Figure 1: The caps ai and discs di 

Let a — a\ U a 2 U ■ • • U a n be the (0, 2n)-tangle given by the caps. The Hilden 
(or wicket) subgroup of the braid group is the stabiliser of a under the action 
of the braid group on the set of (0, 2n)-tanglcs. 

H 2 „ = {b E B 2n I a b = a} 

We define the pure Hilden group to be the intersection of the Hilden group and 
the pure braid group. 

ph 2 „ = p 2 „ n h 2 „ 

There are two moves that can be perfomed on a braid b €E B 2n which leave 
its plat closure unchanged. A double coset move where you multiply on the 
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left and right by elements of the Hilden group and a stabilisation move where 
you add two extra strings on the right and then multiply by &i n . Birmanf ] 
has shown that any two braids with isotopic plat closures can be related by a 
sequence of these double coset and stabilisation moves. 

Generators for the equivalent subgroup of the braid group of the sphere were 
found by Hildcn[")] and a finite presentation for the Hilden group was calculated 
independently by the author [9] and Brendle-Hatcher[3]. 

If we shift the cups so that the first string is connected to the last, the 
second to the third, etc., then we get a modified form of plat closure (or short- 
circuit map) which takes pure braids to knots. Now the stabiliser of the cups is 
different to that of the caps and we can use inclusion for the stabilisation move. 
Mostovoy-Stanford[8] show that if you take the limit of this system of inclusions 
then modified plat closure induces a bijection between PH^ p \P 00 /PH^ lttom 
and the set of oriented links. 

In this paper we will compute a finite presentation for the pure Hilden group 
PH 2ll . 

Theorem 1. The pure Hilden group has a finite presentation with generating 
set S and relations R 

PH 2 „ = (S | R) 

where S and R are as follows. 
Let 

S = {pij, Xij, yij, t k | 1 < i < j < n, 1 < k < n} 

where pij — pji, Xij = Xji, yij — yji and tk are the following elements ofPH.2n- 
Here all of the remaining strings lie behind those shown, 
ii ■ • 

k 



P<j 






X 



tk 



Let R be the following relations. 

Pij tk = t k Pij 



ti tj 



tj U 



%ij tk — tk Xij 

Vij tk = t k Vij 

OLij (3kl = hi Ciij 

&i] Pik Ijk = Pik Ijk OLij 

Uik Pjk Pjl Pjk = Pjk Pjl P~k a ik 

•Kij Pij ti — Pij ti Xij 

Vij Pij tj = Pij tj yij 



i < j k =/= i 

i < 3 k^j 

a,P G {p,x,y}, 
(i,j,k,l) cyclically ordered 

(i,j,k) cyclically ordered, 
(a, P, 7) as in Table 1 

a,p e {p,x,y}, 
(i,j,k,l) cyclically ordered 

i < j 

i < j 



(C-pt) 
(C-tt) 
(C-xt) 
(G-yt) 

(CI) 
(C2) 

(C3) 

(M-ss) 
(M-y) 
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% < j < k 


(P,P,P) 

(x,y,y) 


0, y, y) 
(y,p,p) 


{x,P,p) 

(y,p,%) 


(x,x,p) 

{y,y,y) 


j < k < i 


(p,p,p) 
(x,x,y) 


(p,x,y) 

(y,p,p) 


(x,P,p) 

(y,x,y) 


(x,p,x) 

(y,y,p) 


k < i < j 


(p,p,p) 
(x,y,p) 


(P, x, x) 

(y,p,p) 


{x,P,p) 

(y>p,y) 


i^X . X j X J 

(y,x,x) 



Table 1: The values of (a, (3, 7) for (C2) 1 

As with the braid group, the Hildcn group can be viewed as a mapping class 
group. Let be a half ball such that it contains the caps and let = 8B+ 
be its boundary. The half ball and half sphere intersect the plane in a 2-ball 
B 2 and a circle S 1 . We now have that H 2 „ = MCG(Bj, a, 5+), i.e. the group 
of isotopy classes of self homeomorphisms of B\ which preserve a setwise and 
Si pointwise. The inclusion (B 2 , da, S 1 ) (-B+, a, S+) induces the embedding 
H 2n B 2n . 

In [9] we used the mapping class viewpoint to define an action of the Hildcn 
group on a cellular complex. We then used the method of Hatcher-Thurston[4], 
Wajnryb[10][12][ll], etc. to compute a presentation from this action. In this pa- 
per we will use the same method with the same complex and action to compute 
a presentation for the pure Hildcn group. 

We recall the method in Section 2, the complex in Section 3 and go on to 
compute the vertex stabiliser and edge orbits in Section 4 and Section 5. To 
reduce the number of cases we will use an action of the framed braid group 
on the pure Hildcn group. The required properties of this action are given in 
Section 6. In Sections 7, 8 and 9, we make use of this action to show that the 
i?2 and i?3 relations follow from R. We then finish by constructing this 
action and showing that it satisfies the required properties in Section 10. 

2 The method 

We will now summarise §2 of [9] which in turn follows §2 "Une Methode pour 
presenter G" of Laudenbach[(i]. This is the method used by Hatcher-Thurston[4], 
Wajnryb[10][12][ll], etc. to calculate presentations for surface and handlebody 
mapping class groups. 

Suppose that X is a connected simply-connected cellular 2-complex such 
that each attaching map is injective and that each cell is uniquely determined 
by its boundary. Suppose that G is a group acting cellular ly on the right of X, 
and that this action is transitive on the vertex set X°. Pick a vertex vq € X° as 
a basepoint and let H denote its stabiliser in G, i.e. H = {g S G \ vq ■ g = Vq}. 
Suppose that H has a presentation with generating set Sq and relations Rq, i.e. 
H = (Sq\Rq). 

Given vertices u,v £ X° such that {u, v} is the boundary of an edge of X 
we will write (u, v) for this (oriented) edge. Given a sequence Vi, 1)2, ■ ■ ■ , i>& of 
vertices such that either Vi = or (vi,Vi + i) forms an edge we will write 

V2, ■ ■ ■ , Vk) for the path traversing these edges. Whenever Vi = Vj+i we shall 

1 In fact Table 1 lists all possible triples for which (C2) holds. These were found using the 
MAGMA computational algebra system[2]. 
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say that i>i is a stationary point. 

Suppose that {ca}agA is a set of representatives for the orbits of the edges 
of X, i.e. X 1 = Uaga an d e AG = e\>G only if A = A'. Since the action of 
G is transitive on X° we may assume that each e\ starts at vo and that we can 
find r\ £ G such that each e\ = (vq, vq ■ r\). Let Si = {r\}\ e \. 

Suppose that {//j}^gm is a set of representatives for the orbits of the faces 
of X. Again, since the action is transitive on X°, we may assume that the 
boundary of each face contains the vertex vq. 

Definition 2. An h-product of length A: is a word of the form 

hk+i r\ k h k rx^hk-i ■■■ r Xl hi 

where each A; G A and each of the hi are words in H. To each h-product we 
can associate an edge path P = (vq, Vi, . . . , Vk) in A" starting at vq then visiting 
the vertices v\ = Vo ■ r\ 1 hi, v 2 = vq ■ r\ 2 h2 r^/ii, etc. This means that the edge 
(Vi-i,Vi) is in the orbit of (vq,vo ■ ?%). Given any edge path starting at vq we 
can choose an h-product to represent it. 

We can now choose the following three sets of relations. 

R\. For each edge orbit representative e\ pick a generating set T for the sta- 
biliser of this edge, i.e. (T) = Stabc(wo) H Stabc(wo • r\). For each t ET 
we have the relation r\tr^ 1 = h for some word h € H . 

i?2^ For each e\ we have a relation r\'h r\ = hi where the LHS is a choice of 
h-product for the path (yo, vq ■ r\,vo) and h! is some word in H. 

R3: For each face orbit representative with boundary (vq, fi, ■ ■ ■ , Ufc-i, Vo) 
choose an h-product representing this path and a word h € H such that 
r\ k h k ■■■r\- L hi = h. 

Theorem 3. The group G has a presentation with generators So and S\ and 
relation Rq, R\, R2 and R3. 

G= {S U Si\R U i?i U R 2 U R 3 ) 

3 The complex 

An embedded disc D C is said to cut out a» if the interior of D is disjoint 
from a, the arc is contained in the boundary of D and the boundary of D lies 
in a,i U <9R5j_, i.e. a, C 3D and 3D C U 8M.^_. A cut system for a is the isotopy 
class of n pairwisc disjoint discs (_Di,£>2, ■ ■ ■ D n ) where each Di cuts out the 
arc a,. Say that two cut systems (Di,D 2 , ■ ■ ■ , D n ) and (Ei,E 2 , ■ ■ ■ , E n ) differ 
by a simple move of length I if for some i we have that Di n Ei — a,, for all 
j 7^ i Dj = Ej and the number of at in the bounded component of R5_ \ Di U Ei 
equals I. If this is the case we will suppress the non-changing discs and write 
(Di)-(Ei). 

We will say that a rectangle {(D,E) 1 (D I \E),(D' \E'),(D,E'),(D,E)) is 
nested if E U E' lies in the bounded component of M.+ \ D U D' or vice versa, 
i.e. if one pair of changing discs lies underneath the other. 
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Definition 4. Define the complex X„ as follows. The set of all cut systems 
for a forms the vertex set X°. Two vertices are connected by a single edge 
iff they differ by a simple move of length one or two. Finally, glue faces into 
every non-nested rectangle of length one edges, every nested rectangle and every 
triangle. Define the basepoint vq to be (di, c?2, ■ ■ ■ , d n ) where the di are vertical 
discs below the a%, see Figure 1. 

We will say that ctj lies under the edge ((Di), (Ei)) if it is contained in the 
bounded component of the complement of Di U Ei. At most two discs lie under 
an edge. 

In [9] we proved the following. 

Theorem 5. The complex X„ is connected and simply connected. □ 

Up to homotopy the group tl-2 n acts on (Kj_, a) by homeomorphisms, there- 
fore it takes cut systems to cut systems. The edges and faces of X„ are deter- 
mined by the intersections of pairs of discs, hence this action on X° extends to 
a cellular action on X„. 

Theorem 6. The action of FH.2 n on X° is transitive. 

Proof. This exactly the same as the proof that the action of H2„ on X° is 
transitive given in [9]. All that is needed is to note that the constructed braids 
are pure. 

Given a vertex (D±, D2, ■ ■ ■ , D n ) of X„, if we take each i in turn and look at 
the intersection of Di with R 2 . We see that this defines a path from one end of 
a, to the other. If we now move one end around this path until it is close to the 
other and then move it straight back to its starting point we have an element of 
PH2n that moves Di to di. Combining all of these we see that (£>i, D2, ■ ■ ■ , D n ) 
is in the orbit of i.e. the action is transitive on X„. □ 



4 Vertex stabiliser 

Proposition 7. The stabiliser of the vertex vo is the framed pure braid group 
FP n and so is isomorphic to P„ x Z™. 

Proof. If we restrict our attention to M 2 , elements of PH2„ can be thought of 
as motions of the end points of the . For elements of the stabiliser of vq this 
motion moves the line segments di R K 2 so this is the fundamental group of 
configurations of n ordered line segments in the plain, the framed pure braid 
group. □ 

The pure braid group has a presentation with generators pij and relations 
(CI), (C2) and (C3) (with a = j3 = 7 = p). Sec, for example, Margalit- 
McCammond[7]. 

From this we see that the vertex stabiliser is generated by the p^ and tk, 
that all relations between these elements follow from (C-pt), (C-tt), (CI), (C2) 
and (C3), and hence the Rq relations are included in R. 
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5 Edge orbits 



Let E denote the set of all oriented edges that start at vq the basepoint of X„. 
We will now find a representative of each orbit of the IP„ action on E, thus 
giving a set of PH2 n edge orbit representatives as required by Theorem 3. Given 
an edge (vq,v) £ E, because v = (D\,D2, ■ ■ ■ ,D n ) differs from Vq by a simple 
move, there exists a unique i such that Di ^ di. 

If the edge is of length one then there is a unique dj under Di U di- All of the 
remaining discs, dk for k ^ i,j, can be moved by an element of EP„ away from 
Di U di and then back from behind to their original positions. After applying 
ii for some p we have one of the following possibilities, each of which lie in a 
different orbit. 



\3> 

(V ,VQ-Xij) (v ,v ■ x i3 L ) 



3 i 
(vo,v -Vij) (v ,v - y'^) 





for j < i 



Similarly, if the edge is of length two then there exists two discs dj and dk, 
under di U Di. We may assume that j < k. As in the previous case there is an 
element of FP n which takes (vq, v) to one of the following possibilities, each of 
which lie in different orbits. 



i j k 




i j k 


(V ,V ■ Xij x tk ) 


(v ,vo-x~ k l Xi/) 


j i k 




j i k 








(v 0} v ■ x ik yij) 


{vo^'o-y^x^ 1 ) 


j k i 




j k i 






i -1 -1\ 



for i < j < k 



for j < i < k 



for j < k < i 



{vo,v ■ yijyik) 



Proposition 8. The pure Hilden group PH2„ is generated by pij, U, x^ ana 
Vij ■ 

PH 2 „ = (S) 



G 



Proof. By the Theorem 3 the group PH2„ is generated by the generators of the 
vertex stabiliser and {r\}. We have that 



{rx} 



Xij, X- 



Xij Xik , x ik x.^ 
XjkVtj, Vi± x ik 

Vik Ujk, Ujk Da- 



i < j < k 




and so all of these generators either are contained in S or can be written in 
terms of the elements of S. □ 



6 Action of the framed braid group 

We have an embedding of the framed braid group on n strings FB„ in the braid 
group on 2n strings given as follows. 

i i + l j 



This makes EB„ a subgroup of H2„. It is clear that conjugation by elements of 
FB„ preserves the pure Hilden group and hence we have a left action of FB„ on 
PH2„. In fact this action can be defined on the level of reduced words as well. 
In other words we have an action of F{ai, Tj), the free group on the letters o~i 
and Tj, on F(j>ij, x^, t/y, the free group on the letters pij, x^, yij, So 
we have a homomorphism 

F(o-i,Tj) — > A-a.t(F(pij,Xij,yij,t k )) 
9 •— > $ 9 

In Section 10 we will construct $ and then show that it satisfies the following 
properties. For any word g G F{ai, Tj), 

(A) for each x G F(pij, x i3 , y^, t k ) we have <& g {x) =b 2 „ gxg^ 1 . 

(B) for any word h € F(j>ij, t k ) we have that Q g (h) G F(pij, t k ). 

(C) for each r\ we have that & g {r\) =r h\r\'h2 for some h\,h2 G F(pij, t k ) 
and r\i . 

(D) if x = R y then $ g (x) = R $ s (y). 

We will now assume the existance of such a $ and use it to show that R\, 
i?2 and i?3 relations follow from those in R. 

7 The Ri relations 

R\ consist of a relation of the form r\ tr^ 1 = h for each edge orbit representative 
(vq, Do ■ r\), for each t in a generating set of the stabiliser of this edge and for 
some word h in FB„. 
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Proposition 9. The stabiliser of the edge (vq,vo ■ xi 2 ) is generated as follows. 



Stab(vo, v ■ X12) = 




i,j>2 
k > 1 

k > 2 



Proof. As Stab(«o,Uo • X12) is a subgroup of Stab(uo) = FP„ we can view the 
elements of Stab(uo, fo • £12) a s motions of line segments. If we draw a line L 
between the second and third line segments then this motion can be broken into 
section consisting only of motions of the segments to the right of L, sections 
consisting only of motions to the left of L and the motion of a single segment 
across L around both the first and second segment and then back across L. The 
motions to the right are generated by p^ for i,j>2 and tk for k > 2. The 
motions to the left are generated by t 2 and p\2 t\. And the motions across L 
are of the form pu- p2k for k > 2. □ 

So the Ri relations can be chosen as follows. 

X12 Pij = p^ for i, j > 2 (1) 

xu t k = tk for k > 1 (2) 

X12 P12 h x~ll = p u ti (3) 

X12 P\kP2k x^l = pikP2k for k > 2 (4) 

Relation (1) follows from (CI), relation (2) follows from (C-xt), relation (3) 
follows from (M-x) and relation (4) follows from (C2). 

For the edge orbit representative (i>Oji>o • 212X13) we can draw a line L 
between the third and fourth line segment. Motion of the segments to the right 
is generated by p^ for i, j > 3 and tk for k > 3. Motion of the segments to the 
left is generated by pi2Pi3h, h, h and p 2 3- Finally the elements pikP2kP3k 
give the motion between the two halves. Therefore we have the following. 

Proposition 10. The stabiliser of the edge (vq,Vq ■ x\% xy&) is generated as 
follows. 

P23 

I Pi] i,j > 3 \ 
Stab(w ,fo • X12 X13) = ( t k k>\ ) 



Pl2Pl3h 

Plk P2k P3k k > 3 



□ 



Hence the i?i relations can be chosen as follows. 



X12 X13 P23 (xu xi 3 ) _1 = P23 (5) 

X12 X13 p^ (X12 xi 3 ) _1 = p^ for i, j > 3 (6) 

X12 X13 tk (xu xi 3 y x =t k for k > 1 (7) 

X12 xi 3 p u P13 h (X12 xi 3 ) _1 = P12 pi 3 h (8) 

X12 X13 pikP2k P3k (xu xi 3 ) _1 = pikP2k P3k for k > 3 (9) 
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Relation (5) follows from (C2), relation (6) follows from two applications of 
(CI), relation (7) follows from two applications of (C-xt). Relation (8) follows 
from the following. 



xi2X 13 p 12 pi3 h (C2) 

= xia x 13 p 13 p 23 P12 P23 ti {G-ptf 

= X12 X13 P13 tl P23 Pl2 P^I (M-x) 

= Xl2Pl3h^iJ>232i^P23 (C2) 

= X12 P13 U_P23 Pl2 X13 P23 1 (G-pt) 

= a?i2 P13 P23 P12 h x\i Pm (C2) 

= Pl3 P23 Xi_2P\2t\ X\3 P23 (M-x) 

= Pl3 P23 Pl2 *1 Xu Xl3 P23 (C2) 

= Pl3 P23 Pl2 tl p^ X12 X13 (G-pt) 

= Pl3 P23 Pl2 P23 1 h X12 X13 (C2) 
= Pl2 Pl3 tl X12 Xxz 



Finally (9) follows from the following. 

Xl3£lkP2kP3k (C2) 

= Plfc P3k X13 p^ P2k P3k (C2) 

= Plk P3k Xi3P23P2kP23 ( C3 ) 

= Plk P3k P23 P2k P23 ^13 (C2) 
= Plfc P2kP3k X13 



X12 PlkP2k P3k 

= Plk P2k Xi 2 P3k 
= Plk P2kP3k X12 



(C2) 
(CI) 



Now consider the edge orbit representative (vq, vq-tx) for rx ^ £12 or X12 X13. 
There exists some g £ FB„ such that (vq, vq -r\) -g = (vq, vq-vx), where r% = X12 
or X12 X13. By property (A) of $ 

=b 2 „ g'Vff 

and by property (C) there exists words hi, /12 G FP n and some r\/ such that 

^g-i(ri) =r h!rx> h 2 . (1) 

Combining these we see that vo • n g = vq • ry h% and hence that A = A' and 
h 2 £ Stab(ii , v ■ rx)- 

Let T be the choice of generators for Stab(i>o,i>o ■ r i) chosen above. So for 
alH G T there exists /i e FP„ such that 

n tr± 1 = fl /i. 

So by property (D) we have 

<P g - 1 (ntr^ 1 )= R <i> g - 1 (h). (2) 
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Property (B) implies that $ s -i(i) £ EP„ and <& g -i(h) £ FP n . Combining (1) 
and (2) we get 

hi r x h 2 $ g -i (t) h^ 1 r" 1 h^ 1 = R $ g -i (h) 
and so hi $ g -i (t) /i^ 1 £ Stab(«07 • fx)- 

Claim 1. The set {h 2 ^ g -i{t) h^ 1 \ t £ T} generates Stab(i>o,t>o 'fx)- 

Proof. As h 2 £ Stab(«o,«o • Pa) the set {/12 3> g -i(t) h^ 1 \ t £ T} generates 
Stab(wo,«o • fx) if and only if the set {$ s -i(t) | t £ T} generates Stab(v ,vo ■ 
r\). This is equivalent to saying that for any s £ Stab(i>o,«o • fx) we can 
find ti, . . . ,tk £ T such that s = $ ff -i(fi • • -tk), in other words that $ g (s) £ 
Stab(i>o, Vo ■ ri). Now 

(Vo • n) ■ $ fl (s) = u • r 1 gsg~ 1 
= v ■ r x sg -1 
= v ■ rxg- 1 
= v • fi 

Therefore the claim holds. □ 
So for our Ri relation we can choose the following 

r x ht V 1 (*) &a 1 r A 1 = V 1 CO ^1 
and hence we can choose our R\ relations so that they all follow from R. 

8 The R2 relations 

The R 2 relations consist of a relation of the form r\i hr\ = h' for each edge 
orbit representative, where the LHS is an h-product for the path (vq, vo • r\, vq) 
and h' £ FB„. For each edge (vq, vo ■ r\) the edge (vq, vq ■ r^ 1 ) is in a different 
orbit. Our choice of r\ mean that for all A there exists A' such that r^ 1 = ry. 
This means that for all the R 2 relations we can choose r^ 1 r\ = 1, i.e. they are 
all trivial. 

9 The R% relations 

The i?3 relations consist of a relation of the form r\ k hk • • ■ rxihi = h for each 
face orbit representative, where the LHS is an h-product that represents the 
boundary of the face and h £ FP„. As with the Ri relations, we will calculate 
the relations for some specific orbits first then use $ for the general case. 

There are three types of faces, triangular, non-nested rectangular and nested 
rectangular. Each triangular face orbit is uniquely determined by i < j and k 
where a,; and <Xj lie under the edges of the triangle and the changing discs cut 
out the fcth arc. 

Each non-nested rectangular face orbit is uniquely determined by four pa- 
rameters i,j and k < I where the changing discs cut out the arcs and ai, ai 
is the unique arc lying under the discs that cut out and a,j is the unique arc 
lying under the discs that cut out a;. 
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Each nested rectangular face orbit is uniquely determined by three param- 
eters i,j, k where the changing discs cut out a* and Oj, a k is the unique discs 
lying under the discs cutting out a,j, and aj and a k lie under the discs cutting 
out a;. 

We will start with the triangular face (vq,vq ■ xi2Xi 3i vq ■ Xi2,Vq). An h- 
product for this path is x^ x^ 2 l (xi2 xi 3 ). So the R3 relations is 

X 13 X 12 (^12 = 1 

and so it is trivial. 

Next consider the non-nested rectangular face 

(V , V -Xi2, W - £34X12, v -x 34: , v ). 

An h-product that represents this path is x^l x^ X34 Xvx- So the R 3 relations 
is 

X 3i X 12 X 34 X12 = 1 

which follows from (CI). 

Now consider the nested rectangular face 

(v , v -X23, v ■ £12 £13X23, w -xi 2 a;i3, «o)- 

An h-product that represents this path is 

{xi2 xi 3 )' 1 X2 3 1 {x 12 a; 13) x 23 . 

So the i?3 relations is 

{Xl2 £13) _1 X23 1 ( X 12 ^13) X 2 3 = 1 

which follows from (C2). 

Given any other face orbit representative (vo = %iq,Ui, . . . ,Uk = Vq) there 
exists some g e FB„ such that 

(u ,ui,...,Uk) = (v ,vi,...,v k ) -g 

where (vq, v\, . . . , Vk) is the boundary of one of the three faces whose R 3 relations 
we calculated above. Suppose the relation from (vq, v±, . . . , Vk) is the following. 

r\ k h k ■■■r Xl h 1 = h 

By property (C), for each r\ t there exists ha, hi2 G FP n and r\> such that 

^-i^A;) =r hn r\>. h i2 

Claim 2. The following h-product represents the path (uq, Ui, . . . , u k ). 

?X hk2 ® g -i(hk) h(k-\)i ■ ■ ■ hn $ g -i(hi) 

Proof. The ith vertex of the path associated to the h-product is given as follows. 

wo • ry. h i2 $ g -i(hi) • • • r X [ h n $ g -i(hi) 

= vq ■ $ 9 -i(r Ai hi ■ ■ ■r\ 1 hi) 
= v ■ r\ z hi ■ ■ ■ r Xl hi g 

= Vi ■ 9 
= u t 

□ 
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Therefore for our R3 relation we may choose the following 

ry k h k2 (h k ) h( k -i)i ■ ■ ■ r x ^ h lx $ ff -i (hx) = (h) 
which follows from R by property (D). 

10 Construction and properties of $ 

All that remains to prove Theorem 1 is to construct <3? and show that it satisfies 
properties (A)-(D). 

Define <j>, the action of F(<Ti, tj) on F(pij, Xij, yij, tk), as follows. For 
a e {p,x, y} 



*<r,(afci) 




for i 


f k - l,k,l - 1,1 






for i 


+ K j 


*<7i(ai+i,i) 


= R«+i Q yPM+i 


for i 


+ 1 < 3 


^(ai.j+l) 




for i 


+ K j 




= a iij+x 


for i 


+ 1 < j 


*<7i(Pi,t+l) 


= Pi,i+l 






^(Zj.j+l) 








*<7i(j/t,i+l) 


^2,1+1 







Proposition 11. The map ^> is a well defined action of F(ri, o~i) onF(pij, ti, Xi 

Proof. All that needs to be checked is that $ ai and $ Ti are invertible. The 
inverses are as follows. 




if j 7^ i, i + 1 
if j = i 
if j = i + 1 



Pkl 




^arA^ij) = PT,l+i 0H+i,j Pi,i+l 
$ <7 - I ( Q! i+l,j) = a '3 

®vA a ij ) = PjJ+l 
^aT^Phi+l) = Pi,i+l 



for i + 1 < j 
for i + 1 < j 
for i + 1 < j 
for i + 1 < j 



for i ^ fc — 1, k, I — 1, 1 



12 



tj if j y£ i, i + 1 




$ T -i(aiju) = { ~ m _i " " ' for k < I 

it i = k 

if« = Z 



We will need the following lemma. 
Lemma 12. For x G F(pij, ti, x^, yij) we have 

$ T -2 tl}xt m 



□ 



□ 



It is easy to check the <J> satisfies property (A), i.e. that for every word 
g G F((Ti, Tj) and for each x G F{pij, U, x^, j/y) we have that 3>g(a;) = gxg~ x 
as braids. It is also clear that $ satisfies property (B). That is that for any 
word g G F(<Ti, Tj) and for any word h G F(pij, tk) we have $> g (h) G F(pij, tk). 

Proposition 13. The map $ satisfies property (C), i.e. /or any word g G 
F(o"i, Tj) and any 



X ij i X ij 



Vih Vij 



Xij Xik , x ik x^ 
Vik Vjki Ujk Vik 



i < j < k 



we have a relation 5> ff (r,\) = h\r\i}i2 that can be deduced from the relations in 
R, for some h\,hi G F{pij, tk) and some ry . 



Proof. First note that for each word h in F(pij, tk), by property (B), the map 
<!>£, takes h to another word in F(pij, tk). Therefore it suffices to check $ s for 
2 and a m 2 . By Lemma 12 property (C) is satisfied for g = r m 2 

and cr~ 2 . 

For r\ = x^, , yij, y~^ this follows immediately from the definition of $ 
given above. 

Now consider <$> am {r\) for r A = i.ji,*, XjkVij or yikVjk- The only cases 
when $ CTm (r A ) 7^ r> are to = i — 1 , to = i and j = i + 1, m = i and j > i + 1 , 
m = j — 1 and i < j — 1 , m = j and k = j + 1 , m = j and fc > j + 1 , m = k — 1 
and j < k — 1, and to = fc. 



to = i - 1 ^(Tt-Axij x lk ) = Pi-i t i Xi- ltj Xi-i.k p 



-1 

i—lA 
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Pi— 1,4 •£jkyi — l,j Pi—X% 



$<Ti-l (Vik Vjk) = Pi-l,i Vi-l,kPi-14 Vjk 



Pi-\,i Vi-i,k Vjk Pi-i. 



i and j = i + 1 (x i:j x ik ) = t, 1 y lj U x jk 



yiiPjk_ X 3kPjktj 

= tj 1 P7k PikVijPik x jk Pjk tj 

"i'-T (xjfc yij) = Pij x ik I', , ' 

— Pjk ^ik Pjk 

•is (y« 2/jfc) = Vjk i>.j Vik p^ 1 

= Vik Vjk 

i and j > i + 1 <& CTj (x^ Xj fe ) = Xf+ij x»+i,fc 

j - 1 and i < j - 1 (i^ x ik ) = Pj-ij x itj -i P~\ d x ik 

^cri-AxjkVij) =Pj-i,j Xj-i, k yi,j-i pj\j 

$<r j -AVikVjk) = !hi.l>, :., <!, :>/', 

= Pj—i,j Vik Vj-i.k Pj\j 

j and k = j + 1 <f> a . (x i3 x ik ) = xy p",. 1 



= tj^JPjktk Vjk t^Pjktk Vik 



Pjk Vjk Pjk Vik 

Pjk //,;. I',, //,/, /',/ /',.: 



'i'- (j/ifc 2/jk) = Pjft .'/-,• /',/.' x jk 



— P ik Uij Pik Xj k 
= Xjk Uij 

j and k > j + 1 ^ (xjj Xjfc) = x itj+ i x ik 

(Xjk Uij) = Xj+l,k Vi,j+1 
^aj {Vik Vjk) = Vik Vj+l,k 
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m = k - 1 and j < k - 1 Vife ^t) = W-U- ^i-iPt-ii (CI) 



$0-*-! fefc y«) = Pfc-i,fc Xj,k-i Pk-i,kyjj ( C1 ) 

^ok-xiyikVik) =Pk-i,k yi,k-i yj.k-i Pk-i,k 

m = k $cr fc (xij life) = Xij Xi,fc + i 

^a k (XjkVij) = x j,k+XVij 

^a k (Vik Vjk) = Vi,k+l Vj,k+i 

For <f> Tm we only have three cases where $ Tm (r>) ^ r> these are when in = i 
and r A = ary x. lk , m = j and r x = ajjfe j/y, and m = k and r A = y l k yjk- 

$Ti(xij x ik) = x' 1 Pij X^ 1 Pik (C2) 
= Xjj 1 Pjk x 7k Pjk Pij Pik (C2) 

= X ik X ij Pij Pik 

,|> - ( x jk va ) = x Jk Pjk y^ Pij (C2) 

= x jk Pik Vij 1 Pik Pjk Pij (C2) 
= Vij^jk Pjk Pij 

*r fc (yik yjk ) = vik 1 Pik yjk 1 Pjk (C2) 

= Vik Pij 1 yjk Pij Pik Pjk (C2) 

= yjk vik Pik Pjk 

For r\ = x^ k x^j , yjj x~[ k and yj k y7 k we have shown that for some ft. i, ft. 2 £ 
FP„ and some r^, 1 we have that $ ff (r A " 1 ) /ii r^, 1 ft.2. Hence we have 
$g(r\) =r K 1 r x , ftr 1 . □ 

Proposition 14. The map $ satisfies property (D). In other words, for any 
word g G F{ai 1 Tj) and any relation x —r y we have that $> g (x) =r <fr g (y). 

Proof. As in the proof of property C, it suffices to show this for g in a monoidal 
generating set for F(ai, Tj). For g = a^ 2 and r~ 2 this follows from Lemma 12, 
so it remains to show it for g = o~i and Tj . 

For any relation only involving py's and ifc's the image under <f> g will still 
only involve p-y's and tfc's and hence, by Proposition 7, the new relation will 
follow from those in R. 

We will now consider the action of and $ r on each of the relations. For 
any relation x =r y we will say that the deduction of & g (x) = & g (y) is trivial 
if $> g (x) = & g (y) is a relation in R of the same type. 

(C-xt) x i3 t k = t k x^ k ^ i, i < j 

First consider <& aq . If we start with q = 1 and increase it the first non-trivial 
case is when q = i — 1. The next case is when q = i and this is only non-trivial 
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if j = i + 1. The next case is when q = j — 1 and j ^ i + 1. The remaining 
values are all trivial. 

When q = i — 1 we have that <J> CT<j (tfc) = t k > where k' ^ i — 1. 

®<r 9 {xij tk) = Pi-i,i Xi-i,j Pi\,i h' (C-pt) 

= Pi-l,i Xi-1,3 t k > Pj\j (C-Xt) 

= Pi-i,j t k > Zj-ij^-M (C-pt) 
= ty Pi-i,i PT-i,i 

= $a q (tk Xij) 

When q = i and j = i + 1 we have that $<t (ifc) = tk 1 where k' ^ j. 

$<r f (xij t k ) = tj 1 y l0 tj t k ' (C-tt) 
= tj 1 yjj t k > tj (C-yt) 
= tj 1 t k ' yijtj (C-tt) 

tk' tj Vij tj 
= $tr q (tk Xij) 

When q = j — 1 and j ^ i + 1 we have that $<r (tfc) = tk> where k' ^ i. 

®<Tz(Xij t k ) = Pj-lJ Xi,j-1 Pj-ij tk' (C-pt) 

= Pj-l,j Xij-! t k ' Pj--jj (C-Xt) 

= Pj-Lj t k > Xi,j-1 Pjl i j ( C-pt ) 
= t k > Pj-ij Xij-iPj}^ 
= ®a q (tk Xij) 

Now consider $ r<! , the only non-trivial case is when q = i. 

^ Tq (xij t k ) = x" 1 pij t k (C-pt) 
= x^ 1 t k p^ (C-xt) 

= tk X- Pij 

= ®T q (tk Xij) 

(C-yt) y i:j t k = tk y t j k ^ j, i < j 

First consider <& CT<? , the non-trivial cases are q = i — 1, q = i and j = i + 1, 
and q = j — 1 and j ^ i + 1. 

When g = i — 1 we have that $<7 (ifc) = tfc' where fc' ^ j. 

®a q (yij tk) = Pi-i,i yi-i,j PT-i,jtk' (C-pt) 

= Pi-i.i Vi-ijtk' pT-ia (C-xt) 

= Pi-\,%t k ' Vi-ij Pi-ij (C-pt) 
= t k > Pi-i,iyi-ijPi\i 
= ®* q (tk Vij) 

When q = i and j = i + 1 we have that Q aq (tk) = t k < where k' ^ i. 

®<j q (yij tk) = x tj t k ' (C-xt) 
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When q = j — 1 and j ^ i + 1 we have that $„■ (t^) = ty where k' ^ j — 1. 



*<r s (yjj *fe) = Pj-xj 2/t,i-i Pj-i,jtk' (C-pt) 

= Pj-ij yi.j-itk< Pjlu (G-yt) 

= Pj-hjtk'Vhj-iPi-ij ( c -pt) 



= Is,- ;.,//,., ;/-, : , , 

= Vij) 

Now consider $ r<! , the only non-trivial case is when q = j. 

®T q (Vij t k ) = yi^ Pij t k (C-pt) 
= V^tk Pij (C-yt) 
= tk Vi/ Pij 

= $T q (tkyij) 

(Cl) atij Pkl = Pkl attj k, I) cyclically ordered 

First consider $a q - The non-trivial cases arc q = i — 1 and i =/= I + 1, q = i 
and j = t + l, q = j — I and j ^ i + 1, q = j and fc = J ' + 1, q = k — 1 and 
j =/= k — I, q = k and Z = fe + l,p = Z — 1 and Z 7^ fe + 1 , and p = I and i = Z + 1 . 
When q = i — 1 and i ^ ( + 1 we have the following. 

$CT a (o!jj /?«) = P*-i,t <*i-xj Jv! M /3fcz (Cl) 
= aj-ij 0ja Pj\j (Cl) 
= Pi-i,j Pm Q!i-i,j PjlVi (Cl) 

= (3klPi-\,i ®i-l,jPi-l,i 
= <5>o q {Pkl ay) 

When g = « and j = i + 1 the only non-trivial case is when a = x. 

$<r,(a*j Pkl) = tj 1 Vij tj (3 k[ (C-/3i) 

= tj 1 y 11 £k L t J (Cl) 

= tJ 1 Pki y i jt j (C-pt) 
= fiki tj 1 j/ij 

= $a q (/3klXij) 

When q = j — 1 and j ^ i + 1 we have the following. 

*<r„(a»i Ai) = Pj-x,j "... : V, ^/ (Cl) 
= Pj-xj ai,j-i/3ki pj\j (Cl) 
= Pj- M 0ki Oij-ipj}^ (Cl) 

= PktPj-ijOij-ipJ^j 

= ®* q (f3ki an) 
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When q = j and k = j + 1 we have the following. 

§o q {onj Pu) = a ik pjk Pji P~k (C3) 
= Pjk Pji P~ k a lk 

= <$>v q (Pkl ay) 

When q = k — 1 and j / - 1 we have the following. 

$cx q {aLij Pu) = ctjjPk-i,k Pk-i,lPk-i,k ( C1 ) 

= Pk~lM Cttj Pk-l,l Pk-l,k ( C1 ) 
= Pk-l,k Pk-l,l OHj Pk-i,k ( C1 ) 

= Pk-l,k(3k-l,lPk-l,k a ij 
= <$>a q (Pkl Oij) 

When q = k and I = k + 1 the only non-trivial case is when (3 = x. 

<&a q {atij x k i) = a.ij tj 1 y k i U (C-at) 

= OLjj yu U (CI) 

= tj~ yu aij U (C-at) 
= t^ 1 yki U 
= §<y q {xki a i3 ) 

When q = I — 1 and i ^ fc + 1 we have the following. 

*<T,(ay Pki) = aij Pi-i,i /3fc,i— l Pf-u ( C1 ) 
= pi-i,i aij /3k,i-i Pf-u ( C1 ) 
= pi-\,i Pk,i-x ctij Pi\ t i (CI) 

= Pi-i,i fik.i-i PiLij ®-ij 
= <P aq (/3 k i a. u ) 

Finally, when q = I and i = I + 1 we have the following. 

<&a q {ui flu) = PuajiPg 1 flik (C3) 
= fok Pa otjiPu 1 

= $ CTg (/3 fc ; ay) 

Now consider <£> Tij , there are two non-trivial cases. In the first case $ r 
Pij and we have the following. 

$ Tq (aij Pki) = aij 1 Pij Pki (CI) 
= h i in, (CI) 
= Pki a' 1 p^ 
= $ rq (/3 kl a^) 

In the second case $ Tq (/3ki) = fikiPu and we have the following. 

*T,(Qi 3 hi) = aij fi^ 1 pu (CI) 



IS 



= Pkl 1 a i3 Phi (CI) 

= Pa 1 Pki a*j 



,„ . _ _ (i, 7, fc) cyclically ordered, 

(C2) an [3 ik ljk = [3 ik Jjk a l3 ^ ^ 7) as . n Tablc 1 

First consider <$> aq . The only non-trivial cases are when q = i — 1 and 
i=/=k + l, q = i and j — i + q — j — 1 and j ^ i + 1, g = j and fe = j + 1, 
q = k — 1 and k =/= j + 1 , and q = k and i = + 1 . 

When q = i — 1 and i ^ + 1 we have the following. 

$»,(a l3 ftfe 7,-fc) = Pi-i,i ai-i tj /3,-i,fc p^ 1 ^ 7jfc (CI) 

= P»-i,» A-i,fc ljk Pj-i.j (C2) 

= P»-i,i 7jfc Pill,, (CI) 

= Pi-i,i A-i,fePi?i,i IjkPi-u a»-i,3 P^-i.j 

When g = « and j = i + 1 we have two cases. Except for when i < j < k and 
(a,/?, 7) = (x, or k < i < j and (a, /?, 7) = (x,y,p) we have the following 
deduction. Let tj and a, 3 be defined as follows. 





So we have that $^(0^) = i • 1 onj 

$.,(0,3 Afe Jjk) = tj 1 otij ij (3 ' jk Pij Hk P' 1 (C-(3t) {C-pt) {C-jt) (C-pt) 
= tj 1 ®ij Pjk Pij Izk P" 1 tj (C2) 



tj 1 <Xjj lik Pjk tj (C2) 



J 

= tj 1 jik Pjk otij tj {C-pt) {C-pt) 

= HkPjkPtj P^ 1 ij 1 oiij tj (C2) 
" -1 j-i 



= PjkPij lik Pij tj Uij ^ 
= ®a q (PikljkOij) 

When i < j < k and (a, /3, 7) = {x, x, p) or k < i < j and (a, j3, 7) = (x, y, p) 
we have the following deduction with j3 = x or y respectively. 

®a q (Xij PikPjk) 



tj 1 Uij tj fijk Pij Pik Pij 1 


(C2) 


tj 1 ytjtjPijPikPjkPij 1 


{M-y) 


Pij Vij Pik fijk P' 1 


(C2) 


Pi Pik Pjk Vij Pi/ 


(C2) 


PjkPi 3 Pik Vij Pi 1 


{C-pt) 


Pjk Pr 3 Pik Pi 1 1, ' Pij tj yij p^ 1 


{M-y) 


Pjk Pij Pik Pi 1 tj 1 y i:i p^ tj p' 1 


{C-pt) 


PjkPijPikPi^t^yijtj 
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When q = j — 1 and j =/= i + I we have the following. 

®a,(0Lij ftfc Jjk) = Pj-l,j a h3-l Pj-l,j Pik Pj-l,j 7j-l,fc Pj-lj (CI) 

= Pj-i,j aj,j-i Afc 7j-i,fc P7-i,i ( C2 ) 
= Afc 7j-i,fc Pj—i.j ( C1 ) 

= ftfc Pj-ij 7j-i,fe Pj-ij 

When q = j and k = j + 1 we have two cases. Except for when i < j < k and 
(a,/?, 7) = (y,p, x) or j < k < i and (a, /3, 7) = (a;,p, x) we have the following. 
Here 

{pjk if 7 = P 
y 3 k if 7 = x 
Xjk if 7 = y 



®a q {a i0 P ik Jjk) = ct ik PjkPio Pjk Jjk (C2) 

= a ik p^. 1 (ijj p ik j ]k (C2) 

= «»fc 7jfc Pij (C2) 

= JjkPijOLik (C2) 

= P.^ 1 Pij Pik 7 jk ctik (C2) 



= plkKjp'k 1 Ijk ct lk 

= ^a q {l3ikl 3 kOLij) 

When i < j < k and (a, /?, 7) = (j/,p, x) or when j < k < i and (a, /3, 7) = 
(x,p, cc) we have 

$<r,(a,j Pifc aij-fc) = ctik pjk Pij pjk i," 1 Ujk t k (M-y) 

= Qifc Pjfc P»j j/jfc P7fc X (C2) 

= Pj* Pij a lk yjk Pjk ( C2 ) 

= Pjfc Py S/jfc P,,,' P,;/ ( C2 ) 

= Pjfc Py j/jfc Pjfc 1 a ik (M-y) 
= Pjfc Pij Pjfe f fe a f= 

= ®a q (Pik Xjk Ctij) 

When q = k — 1 and k 7^ j + 1 we have the following. 

<&a q {atij fiik jjk) = a%j Pfc-i,fc Pi,k-x 7j,fc-i Pk-x,k ( C1 ) 

= Pfc-i,fc Oij Pi,k-i 7j,fc-i Pfc-i.fc (C2) 

= Pfe-i,fe /?t,fc-i 7j,fe-i a ij Pfe_ lifc (CI) 
= Pfc-i,fc /?i,fc— 1 7j,fe-iPfc_i,fe "ij 
= ^^(Pikjjk^ij) 

Finally, when q = k and i = fc + 1 we have the following two cases. If j3 ^ x 
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then we have the following. Here 

Pik = 




®<r q ( a i3 Pik Jjk) = PikOjk P t k Ptk lij 
= Pij 1 OtjkPij Ptk lij 



= Ptk Ojk Jtj 

= Ptk Jtj Ptk Uj k P~k 

= ®a q (PikJjk OLij) 

And if p = x then we have the following. 

$<j q (uij Xik Jjk) = Pik otjk PTk tj 1 Vik U Jij 

= Pik Ujk tj 1 Pik Vik U Jij 
= Pik OLjk Uik tj P~k U Jjj 

= Pik a jk Vik Pik Hj 

= Pik OLjk Vik Pjk lij Pjk P~k 

= Pik otjk lij Vik Pjk 
= Pik Jij Uik otjk Pik 

= Pik Vik Pjk lij Pjk OLjk P^ 

= Pik VikP^Jij Ptk OLjk Pik 

= Pik Vik tj 1 pj,} U Jtj Ptk OLjk Pik 

= Pik tj 1 Pjk Vik tj Jij Ptk OLjk Pik 

= tj 1 yik Ujij Ptk Ojk pik 

= ®a q (PtkJjk OLij) 

Now consider <fr T , the non-trivial cases are as follows. 



(C2) 
(C2) 
(C2) 



(C-pt) 
(M-y) 
(C-pt) 
(C2) 
(C2) 
(C2) 
(C2) 
(C2) 
(C-pt) 
(M-y) 
(C-pt) 



q = i 


i < j < k 


(x,P,p) 


(x,y,y) 


(x,x,p) 




j < k < i 


(y,p,p) 


(y,x,y) 


(y,y,p) 




k < i < j 


(x,P,p) 




(x,y,p) 


1 = 3 


i < j < k 


(y,p,p) 


(y,y>y) 


(y,p,x) 




j < k < i 


(x,p,p) 


(x,x,y) 


(x,p,x) 




k <i < j 


(y,p,p) 


(y,x,x) 


(y,p,y) 


q = k 


i < j < k 


(p, y, y) 


(x,y,y) 


(y,y,y) 




j < k < i 


(p,x,y) 


(x, x, y) 


(y,x,y) 




k < i < j 


(p, x, x) 




(y,x,x) 



For the first two columns of the cases q 

$ Tq (0Lij Pik Jjk 



a, 1 Pij Ptk Jjk 



= Qijj 1 Pik Jjk Pij 

= Ptk Jjk ai 1 

= ®T q (PikljkOtij) 



i and q = j we have the following. 

(C2) 
(C2) 
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For the third column in the case q = i we have the following. 

$ T,(«i, Pik Ijk ) = a^ 1 Plj Pjj p lk jjk (C2) 

= a 7j~ Pij Pjk Pij~ P* Ijk Pij (C2) 

= a ~ij Pjk Pik Pjk Pik Ijk Pi] (C2) 

= Pjk a^Pik Ijk Pij (C2) 
= PikPikljk^Pij 
= ^r q {Pikljk otij) 

For the third column in the case q = j we have the following. 

$r 8 0ij Pik Ijk) = a' 1 Pij Pik Ijk Pjk (C2) 

= ijk EM. P ik Eih ( C2 ) 

= a ij Pik Pjk Pij (C2) 

= Pikljk Pjk a^ Pik Pjk Pij (C2) 
= Pik ijk Pjk % x Pij 
= ^T q {Pikl 3 k a^) 

For the case when q = k we have the following. 

$r q {otij Pik Ijk) = ^ Pjj Pik Ijk 1 Pjk (C2) 

= "ij Pik V Pij ' "ijk Pij Pik Pjk (C2) 

= aij Ijk Pik P^k Pjk (C2) 

= Ijk Pik ai] Pik Pjk (C2) 

= Ijk Pik Pik Pjk ag (C2) 

= Pjk P^ Ijk Pn P^ Pjk aij (C2) 
= Pjk Pik lj k X Pjk aij 
= ®r q (Pik Ijk a^) 



(C3) a ik Pjk Pji P jk X = Pjk Pji Pjk a ik k, I) cyclically ordered 

First consider <& CTg . As before the only non-trivial cases are when q = i — 1 

and i j I + 1 , q = i and j = i + 1 , q = j — 1 and j j= i + 1 , q = j and k = j + 1 , 

q = k — 1 and fc ^ j + 1 , q = k and Z = fc + l,p = Z — 1 and Z ^ fc + 1 , and p = I 

and i = l + l. 

When q = i — 1 we have the following. 

^<r q (aikPjkPjiPj k X ) = Pi-i,i ai-\,k Pj\,i Pjk Pji Pjk (C1)(C1)(C1) 
= pj_ M Qj-i.fc Pj k fa pj k x p~\ i (C3) 
= Pi _ M Pj - fc /g p-, 1 a^ k Pj\ ti (C1)(C1)(C1) 

= Pjk Pji Pjk Pi-i,i a t -i, k pT-i,i 
= <&* q {PjkPjiP]k a ik ) 

When q = i and j = i + 1 we have the following. (Here the (C2)s hold 
because we are in either of the bottom two rows of Table 1, both of which 
contain (a,p,p) for a = p, x, and y.) 
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•I'-J",.. Pjk Pjl Pjt) = ttjkPijPik Pil Pik Pi^ 



PijPikOjkPaPikPij 1 
Pij Pik Pa ajk pTk Pij 1 
Pij P*k Pa P7kPij la ik 
^{PjkPjlPjk ot ik ) 



(C2) 
(CI) 
(C2) 



When q = j — 1 and j ^ i + 1 we have the following. 



^(oik Pjk Pji Pj k ) = a ik Pj-i,j Pj-x,k 0j-i,i Pj_ hk Pj-u 

= Pj-lj <*ik Pj-hk 0j-l,lPj\k Pj\j 
= Pj-i,j Pj-i,k 0j-l,l P7-1 fc Otik Pj\j 



3- 
-1 



= Pj-1,3 Pj-l,k 03-l,lPj-l,kPj^l,j a ^ 
= ^<T q (Pjk03lPjkOlik) 



(CI) 

(C3) 
(CI) 



When q = j and k = j + 1 we have the following. 

$<T 9 (aifc Pjk Pji Pjk) = P 3 k ajj 0kl Pjk 

= Pjk 0kl Pjk Pjk Otij Pjk 
= ®<7 9 (Pjk03lPjk a ik) 



(CI) 



When q 



1 and k ^ j + 1 we have the following. 



<y q {a lk p jk Pjl Pjk 



Pk-lM Oti,k-l Pj,k-i P k -i,k0jl Pk-i,kP jt l-i P k -l,k 
Pk-l,k °ti,k-l Pj,k- 
Pk-l,kPj,k-10JlPjl-i' 

Pk-i.k Pj,k-i Pk-i,k 03i Pk-i,kPjl^i m,k-i Pk~-i,k 

®<? q {Pjk0jiPjk a lk ) 



-103lP jt k-lPk-l <k 
Oi,k-lPk-l <k 



(CI) 
(C3) 
(CI) 



When q = k and I = k + 1 we have the following. (Here the (C2)s hold 
because we are in either of the top two rows of Table 1, both of which contain 
(0,P,P) for = p, x, and y.) 



<f>a q (a lk Pjk Pji Pjk) = Pjl Pki 0jk P k i P^ 1 



an 0j k 
Pjk an 

Pji Pki Pjk Pa 1 Pj 1 a u 

®° q (Pjk0jlPjk <*ik) 



(C2) 
(CI) 
(C2) 



When q = I — 1 and I J^ k + 1 we have the following. 

®a q {a lk Pjk Pjl Pjk) = (XikPjkPUl-l 03,1-1 Pjl-lPjk 

= Pl,l-1 <xikpjk0j,l-lpjk pu-l 

= PU-l Pjk Pjd-1 Pjk O-ik Pjl-! 
= Pjk Pl,l-1 03,1-1 Pjl-l Pjk a ik 
= ^ q (Pjk0jlPjk a ik) 



(C1)(C1)(C1) 

(C3) 
(C1)(C1)(C1) 
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Finally, when q = I and i = I + 1 we have the following. (Here the (C2)s 
hold because they always hold for the triples (a,p,p) and (/3,p,p).) 

^a q (a lk Pjk Pji Pjt ) = Pa aid Pu 1 Pkj Pij Pjk (C2)(C2) 

= Pik akiPij Pik (CI) 

= Pik Pij Pik Pjk Otkl Pik (C2)(C2) 
= Pjk Pij Pjk Pkt OtklPkl 
= ^a q {PjkPjlPj k a ik) 

Now consider <fr Tq , there are two non-trivial cases. In the first case $ Tg (a;fc) = 
ce~j}pik and we have the following. 

<S> Tq {a ik p jk pji pj£) = a^ 1 Pik P 3 k Pji Pjk (C3) 
= a 7kPjkPjiPjk P t k (C3) 
= PjkPjlPj k a~ k Pik 
= ®r q (PjkPjl Pjk a. lk ) 

In the second case <& Tq (f3ji) = PjiPji and we have the following. 

<S> Tq {a ik p jk Pji pj£) = a lk pjkPji Pji Pju (C3) 
= Pjk Pji Pj k ark P 3 k Pji Pjk (C3) 
= PjkPji 1 PjiPjfa~k 
= ®T q (PjkPjiPjk a lk ) 

(M-x) Xij Pij U = Pij U Xij i < j 

First consider <f> CT(! . The only non-trivial cases arc when q = i — 1, q = i and 
j = i + 1 , and q = j — 1 and j ^ i + 1 . 
When q = i — 1 wc have the following. 

^(zjj Pij U) = Pi-i,i %i-i,j Pi-\,j Pj-i,i *t-i (C-pt) 

= Xi—i } j Pi-l.j U-\ Pj_xi (M-x) 



= Pi-i,i Pi-i,j U-i Xj-i,j (C-pf ) 

= Pi-l^Pi-lJ p~} hi U-l Pi-l,i Xi-l,j P~} hi 
= <&a q {PijUXij) 

When q = i and j = i + 1 we have the following. 

®a q (xij Pij k) = tj 1 Vij tjjhjtj (C-pt) 
= tj 1 Vij Pij tj tj (M-y) 
= tj 1 tj yij tj (C-pt) 

= Pij Vij tj 

= : 'I>,J U -''.J 

When q = j — 1 and j ^ i + 1 we have the following. 

®(r q (Xij Pi] U) = Pj — \,j Xi,j-1 Pi,j-i Pj-i,j U {C-pt) 
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/' , : . , ■' . i Ih.j i /, /' , : . , (M-x) 
= Pj-\,j Pi.j-iUxij-i Pj-ij (C-pt) 

= Pj-U Pi,j-1 Pj-l,j tiPj-l,j Pj\,j 
= ®<r q (Pij UXij) 

Now consider & Tq , the only non-trivial case is when q = i. 

®r q {xij Pij U) = x' 1 pij pij U (C-pt) 
= Xj^PijU Pij (M-y) 

= Pij ti Pij 
= ®r q (Pij U Xij) 

(M-y) y tj p^ tj = p^ tj I/,, i < j 

First consider <& aq . The only non-trivial cases are when q = i — 1, q = i and 
j =i + l, and q = j — 1 and j ^ % + 1 . 

When q = i — 1 we have the following. 

®<r q {Vij Pij W = Pi-\,i Ui — lJ Pi — lJ P~\j tj (C-pt) 
= pj- M yj-ij pj-ij tj p~} x i (M-y) 

= Pi-i,iPi-i,jtiyi-i,jPZ} hi (C-pt) 

= Pi-l,i Pi-l,j Pi\i tj Pi-l,i Vi — l.j Pi\ fi 
= ®<r q (Pij tj Vij) 

When q = i and j = i + 1 we have the following. 

®°- q (Vii Pij tj) = Xjj Pij U (M-x) 
— Pij %ij 

= ®v q (Pijtjyij) 

When q = j — 1 and j ^ i + 1 we have the following. 

®a q (yij Pij tj) = Pj- ld y l . J -i Pij-! P]\j tj-l (C-pt) 

= Pj-i,3 Vi-j-i Pi,j-i tj-i P~!i, 7 - (M-y) 
= Pj-i,j Pi,j-i tj-l Pj\j (C-pt) 

= Pj-lJ PiJ-l Pj-l,j tj-l Pj-l ,j Vi,j-1 Pj-l t j 

= ^<T q (PijtjVij) 

Now consider $ T(j , the only non-trivial case is when q = j. 

^T q (Vij Pij tj) = y^ Pij Pij tj (C-pt) 
= //,/ /'-.; /'/; ( M ~V) 
= PijtjV^Pij 

= ®* q (Pijtjyij) 



□ 
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